Multi-product splitting and Runge-Kutta-Nyström integrators
نویسندگان
چکیده
The splitting of eh(A+B) into a single product of eh A and eh B results in symplectic integrators when A and B are classical Lie operators. However, at high orders, a single product splitting, with exponentially growing number of operators, is very difficult to derive. This work shows that, if the splitting is generalized to a sum of products, then a simple choice of the basis product reduces the problem to that of extrapolation, with analytically known coefficients and only quadratically growing number of operators. When a multi-product splitting is applied to classical Hamiltonian systems, the resulting algorithm is no longer symplectic but is of the Runge-Kutta-Nyström (RKN) type. Multi-product splitting, in conjunction with a special force-reduction process, explains why at orders p = 4 and 6, RKN integrators only need p − 1 force evaluations.
منابع مشابه
On multisymplecticity of partitioned Runge–Kutta and splitting methods
Although Runge–Kutta and partitioned Runge–Kutta methods are known to formally satisfy discrete multisymplectic conservation laws when applied to multi-Hamiltonian PDEs, they do not always lead to well-defined numerical methods. We consider the case study of the nonlinear Schrödinger equation in detail, for which the previously known multisymplectic integrators are fully implicit and based on t...
متن کاملOn the multisymplecticity of partitioned Runge-Kutta and splitting methods
Although Runge–Kutta and partitioned Runge–Kutta methods are known to formally satisfy discrete multisymplectic conservation laws when applied to multi-Hamiltonian PDEs, they do not always lead to well-defined numerical methods. We consider the case study of the nonlinear Schrödinger equation in detail, for which the previously known multisymplectic integrators are fully implicit and based on t...
متن کاملHigh order Runge-Kutta-Nyström splitting methods for the Vlasov-Poisson equation
In this work, we derive the order conditions for fourth order time splitting schemes in the case of the 1D Vlasov-Poisson system. Computations to obtain such conditions are motivated by the specific Poisson structure of the Vlasov-Poisson system : this structure is similar to Runge-Kutta-Nyström systems. The obtained conditions are proved to be the same as RKN conditions derived for ODE up to t...
متن کاملNumerical Integrators That Contract Volume
We study numerical integrators that contract phase space volume even when the ODE does so at an arbitrarily small rate. This is done by a splitting into two-dimensional contractive systems. We prove a sufficient condition for Runge-Kutta methods to have the appropriate contraction property for these two-dimensional systems; the midpoint rule is an example.
متن کاملGeometric Integrators for Classical Spin
Practical, structure-preserving methods for integrating classical Heisenberg spin systems are discussed. Two new integrators are derived and compared, including (1) a symmetric energy and spin-length preserving integrator based on a Red-Black splitting of the spin sites combined with a staggered timestepping scheme and (2) a (Lie-Poisson) symplectic integrator based on Hamiltonian splitting. Th...
متن کامل